APPENDIX 



1. (Once Amended) In a computerized 3D graphical image rendering system for 
performing visible surface determination, a method of generating depth information, 
comprising the steps of: 

representing depth information by a piecewise function; 

upon receiving a primitive object, dividing the primitive object according to areas 
defined by f th e pi e c e wis e 1 at least one analytic function; 

performing a visibility test based on depth information for the areas ; and 
updating the piecewise function based on the results of the visibility test. 

2. (Unchanged) The method of claim 1 wherein each piece of piecewise function is 
an analytical function of a predefined class defined by corresponding parameters. 

3. (Unchanged) The method of claim 2 wherein the analytical function is a linear 
function. 

4. (Unchanged) The method of claim 2 wherein the analytical function is a non- 
linear function. 

5. (Unchanged) The method of claim 1 wherein a dynamic search structure is used 
for fast access to the areas of a split overlapping with the primitive object. 

6. (Once Amended) The method of claim [4] 5 wherein the dynamic search structure 
is a tree-based structure. 

7. (Unchanged) The method of claim 1 wherein each piece of the piecewise function 
is defined on a segment of a scanline. 
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8. (Once Amended) An apparatus for generating depth information, comprising: 
a first module for representing depth information by a piecewise function; 

a second module for dividing a primitive object according to [the-] areas defined 
by l" th e pi e c e wis el at least one analytic function upon receiving the primitive object; 

a third module for [a-]performing visibility test fifl-l based on depth information 
for the areas; and 

a- fourth module for updating the piecewise function based on any results of the 
visibility test. 

9. (Unchanged) The apparatus of claim 8 wherein the first module processes a 
piecewise analytical function. 

10. (Unchanged) The apparatus of claim 9 wherein the first module processes a 
piecewise linear function. 

1 1 . (Unchanged) The apparatus of claim 9 wherein the first module processes a 
piecewise non-linear function. 

12. (Unchanged) The apparatus of claim 8 further comprising a module implementing 
a dynamic search structure for selectively accessing a set of the piecewise function 
parameters. 

13. (Unchanged) The apparatus of claim 12 wherein the dynamic search structure is a 
tree-based structure. 

14. (Unchanged) The apparatus of claim 8 wherein each piece of piecewise function 
is defined on a segment of a scanline. 
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15. (Once Amended) An apparatus for performing visible surface determination of 
3D images defined by a plurality of primitive objects and associated depth information, 
comprising: 

a span generator for generating spans for each of the primitive objects, a span 
corresponding to each horizontal scan line occupied by the primitive object, the span 
characterized by positional data and depth data; and 

a visible surface determination module responsive to the depth data associated 
with each of the spans, for determining visible segments of each of the spans by 
comparing depth information for each span with depth information defined by an 
area represented by a piecewise function, and for generating position data 
corresponding to each of the visible segments of each of the spans. 

16. (Unchanged) The apparatus of claim 15 further comprising a means for storing 
the position data corresponding to each of the visible segments of each of the spans and 
for causing storage of depth data corresponding to each of the visible segments of each of 
the spans. 

17. (Once Amended) A system for performing visible surface determination on 3D 
images defined by a plurality of primitive objects and associated depth information, 
comprising: 

a processing device; 

a display device coupled to the processing device for displaying the 3D images; 

a graphics engine coupled to the processing device for performing visible surface 
determinatio n by comparing depth information for a span with depth information 
defined by an area represented by a piecewise function ; and 

a storage device for storing results of the visible surface determination, 

wherein regions of the primitive objects and the associated depth information are 
defined by analytical functions. 
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18. (Unchanged) The system of claim 17 wherein the graphics engine further 
comprises a span generator for generating spans corresponding to each horizontal 
scanline of the primitive object. 

19. (Unchanged) The system of claim 18 wherein the graphics engine further 
comprises a visible surface determination module coupled to the span generator for 
determining visible segments for each span. 

20. (Unchanged) The system of claim 17 wherein the storage device stores the results 
in a linked-list format. 

21 . (Unchanged) The system of claim 17 wherein the storage device stores the results 
in a binary tree format. 

22. (Unchanged) The system of claim 17 wherein the results comprise information 
indicative of relative depth of a first visible segment in relations to a second visible 
segment. 

23. (Once Amended) A computer readable medium having embodied thereon a 
program, the program being executable by a machine to perform method steps for 
performing visible surface determination, the method steps comprising: 

representing depth information of a primitive object by a piecewise function; 
upon receiving the primitive object, dividing the primitive object according to 
areas defined by r th e pi e c e wis e l at least one analytic function; 

performing a visibility test fm-l based on depth information for the areas; and 
updating the piecewise function based on the results of the visibility test. 

24. (Once Amended) A system for performing visible surface determination on 3D 
images defined by a plurality of primitive objects and associated depth information, 
comprising: 

means for representing depth information by a piecewise function; 
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upon receiving a primitive object, means for dividing the primitive object 
according to [the-]areas defined by f th e pi e c e wis e l at least one analytic function; 

means for performing a visibility test Im-l based on depth information for the 
areas; and 

means for updating the piecewise function based on the results of the visibility 

test. 

25. (New) In a computerized 3D graphical image rendering system for performing 
visible surface determination, a method of generating depth information, comprising the 
steps of: 

upon receiving a primitive object, dividing the primitive object into areas 
delimited by splits, wherein splits are defined by analytic functions; 

representing depth information for at least one of the areas by an analytic 
function; and 

performing a visibility test based on depth information for the areas. 
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